Raytracing Triangular Bézier Patches

نویسندگان

  • S. H. Martin Roth
  • Patrick Diezi
  • Markus H. Gross
چکیده

We present a new approach to finding ray–patch intersections with triangular Bernstein–Bézier patches of arbitrary degree. This paper extends and complements on the short presentation 17. Unlike a previous approach which was based on a combination of hierarchical subdivision and a Newton–like iteration scheme 21, this work adapts the concept of Bézier clipping to the triangular domain. The problem of reporting wrong intersections, inherent to the original Bézier clipping algorithm 14, is investigated and opposed to the triangular case. It turns out that reporting wrong hits is very improbable, even close to impossible, in the triangular set–up. A combination of Bézier clipping and a simple hierarchy of nested bounding volumes offers a reliable and accurate solution to the problem of ray tracing triangular Bézier patches.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non-degenerate Developable Triangular Bézier Patches

In this talk we show a construction for characterising developable surfaces in the form of Bézier triangular patches. It is shown that constructions used for rectangular patches are not useful, since they provide degenerate triangular patches. Explicit constructions of nondegenerate developable triangular patches are provided.

متن کامل

Approximate Continuity for Functional, Triangular Bézier Patches

In this paper, we investigate a relaxation of the C continuity conditions between functional, triangular Bézier patches, allowing for patches to meet approximately C. We analyze the cross boundary continuity of functional triangular Bézier patches, and derive a bound for the discontinuity in the normals between two patches based on their control points. We test our discontinuity bound on a simp...

متن کامل

Conversion between triangular and rectangular Bézier patches

This paper presents an explicit formula that converts a triangular Bézier patch of degree n to a degenerate rectangular Bézier patch of degree n× n by reparametrization. Based on this formula, we develop a method for approximating a degenerate rectangular Bézier patch by three nondegenerate Bézier patches; more patches can be introduced by subdivision to meet a user-specified error tolerance. ...

متن کامل

Computing exact rational offsets of quadratic triangular Bézier surface patches

The offset surfaces to non-developable quadratic triangular Bézier patches are rational surfaces. In this paper we give a direct proof of this result and formulate an algorithm for computing the parameterization of the offsets. Based on the observation that quadratic triangular patches are capable of producing C smooth surfaces, we use this algorithm to generate rational approximations to offse...

متن کامل

Adaptive trimming of cubic triangular Bézier patches

We present a method to handle cubic trimmed triangular Bézier patches. This scheme makes use of levels of detail and surface subdivision to achieve a fast and flexible hierarchical data structure that is specially useful to compute surface intersections in a robust and efficient way. The accuracy of the results can be adjusted by adding or subtracting elements to the levels of detail hierarchy,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. Graph. Forum

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2001